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Chapitre 1 



Introduction 



A l'heure actuelle, l'informatique a pris une place considerable, si ce n'est essentielle, dans le 
monde de l'industrie et des sciences. Dans le but d'etre toujours plus rapides et toujours plus 
performants, les differents utilisateurs demandent un materiel informatique adapte a leurs besoins. 
Ainsi, nous assistons a une incessante amelioration de la capacite des processeurs, des memoires et 
des peripheriques composant un ordinateur. Le nombre de transistors qu'il est possible de placer 
sur un chip croit exponentiellement dans le temps, un constat appele "Loi de Moore". Dans ce 
contexte, l'idee de changer le systeme informatique de base actuel au lieu de l'ameliorer constam- 
ment est bien entendu prise en compte. L'une de ces propositions est l'ordinateur quantique. 

Historiquement, c'est en 1985 que D. Deutsch demontra theoriquement qu'il etait possible de realiser 
une machine de Turing a l'aide des concepts de mecanique quantique O. Le premier pas de la 
recherche pour un ordinateur quantique etait fait. Cependant, l'explosion de la recherche dans 
ce domaine eut lieu en 1994, lorsque P. Shor proposa un algorithme pour determiner la periode 
d'une fonction donnee (etape essentielle pour la factorisation d'un nombre) pi. Ce dernier est un 
algorithme polynomial (le nombre d'etape varie comme N a ), alors qu'il n'en existe pas d'aussi 
puissant lors d'une programmation classique. Par la suite d'autres algorithmes avec un nombre 
d'etapes reduites par rapport aux algorithmes classiques ont ete demontres. Citons l'algorithme de 
Grover qui permet de selectionner un element d'une liste [|| et celui de Deutsch-Jozsa qui permet 
de determiner si une fonction donnee / est constante ou non IJ. II est done, a premiere vue, 
interessant de chercher a realiser un ordinateur quantique. L'artricle de revue le plus recent est 
celui de C.H. Bennett et D.P. DiVincenzo || 

Dans cette etude, apres avoir decrit le concept de l'ordinateur quantique, une analyse critique 
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CHAPITRE 1. INTRODUCTION 



des premieres realisations experimentales est presentee. Avant de conclure, un commentaire sur 
l'importance que Pordinateur quantique a prise dans la recherche en physique depuis 1994 sera 
egalement donne. 



Chapitre 2 



Le concept de Pordinateur quantique 



2.1 Rappel de concepts de mecanique quantique 
2.1.1 Description du systeme : l'espace de Hilbert 

Lorsque nous etudions un systeme physique a l'aide des lois de la mecanique quantique, nous tra- 
vaillons dans un espace mathematique appele espace de Hilbert, car ce dernier possede les proprietes 
necessaires (linearite, existance d'un produit scalaire et completude) pour satisfaire les principes de 
base de la theorie. Si nous prenons un systeme S compose de sous-systemes Si, . . . , S n , l'espace de 
Hilbert correspondant est construit comme l'espace produit tensoriel des espaces decrivant chaque 
sous-systeme : H = Hi <S> ■ ■ ■ <8> H n - Ainsi, en identifiant un vecteur G H a un etat du systeme, 
nous nous rendons compte, de par la construction mathematique, de l'existence d'etats de superpo- 
sition. En effet, grace a la linearite de l'espace nous avons : a\ip) +b\4>) G H, V?/>, <p G H et Va, b G C. 
Remarquons que meme lorsque = |V>i) <8> . . . <8> IV'n); 10) = \4>i) <8> • • • <8> \4> n ) h n'est en general 
pas possible d'ecrire l'etat de superposition comme un produit tensoriel d'etats des sous-systemes: 
il existe ainsi dans TL des etats non-factorisables, appeles aussi etats intriques (entangled states). 
L'etat intrique decrit une situation dans laquelle, bien que l'etat du systeme global S soit defini, 
l'etat de chaque sous-systeme Si, ne l'est pas. Pour illustrer ce concept, prenons comme exemple 
un systeme S compose de deux sous-systemes Si et S2 a deux niveaux (notes + et — ) : 

1) \i/j} = \ ) + |_+) = [|_) + | + }] etat factorisable 

2 ) = I - -) + I + +) + ® 1^2} etat intrique. 

Un systeme comportant un nombre fini m d'etats orthogonaux est decrit par un espace de Hilbert 
complexe de dimension m. Cet espace est done isomorphe a <D m . Comme nous le discuterons dans 
la prochaine section, pour des ressemblances avec le langage informatique classique il est habituel, 
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CHAPITRE 2. LE CONCEPT DE L'ORDINATEUR QV ANTIQUE 



lorsque nous traitons l'ordinateur quantique, de considerer comme systeme quantique typique un 
systeme forme de n systemes a deux niveaux, decrit done par 

H = C 2 ® . . . ® <D 2 ~ C 2 ". (2.2) 

n fois 

II est clair que tout systeme decrit par C m peut etre mis en correspondance avec un sous-espace 
de C pour m < 2 n < m + 1. Le fait que tous les systemes quantiques possedant le meme 
nombre d'etats orthogonaux soient decrits par le meme espace vectoriel a inspire l'une des premieres 
reflexions sur l'ordinateur quantique, due a Feynman[|. 

2.1.2 Evolution : operateur unitaire 

En mecanique quantique, revolution du systeme est regie par un operateur unitaire, generalement 
note U (i.e. U^ 1 = U + ). Remarquons qu'un operateur unitaire conserve le produit scalaire : 

(Uip\Uc/)) = {U + Uip\(p} = (U- l Uil)\4>) = (tp\<p). (2.3) 

Une discussion des hypotheses qui menent a adopter un operateur d'evolution unitaire se trouve 
dans par. 8.6, p. 237. L'equation de Schrodinger est une consequence assez immediate de 
Punitarite de revolution. 

2.1.3 Couplage avec l'environnement ("decoherence") 

Pour que la theorie rende compte de l'observation, il est necessaire d'introduire le couplage du 
systeme avec son environnement. Par la preparation, nous placons le systeme dans un etat bien 
defini \<f>). L'etat initial de l'environnement est |e). S'il y a couplage entre l'environnement est 
le systeme (i.e., si l'operateur d'evolution n'est pas de la forme U s <8> U e ), on parle d'evolution 
"bruitee". Algebriquement, cette situation se decrit de la maniere suivante : 

\4>) ® \e) 

I Evolution unitaire bruitee (2-4) 

J2iCi\<t>i) ® \ei). 

Vu le nombre enorme de degres de liberte de l'environnement, il est naturel d'admettre que — si 
le temps ecoule depuis la preparation est assez long — les |ej) sont orthogonaux entre eux. Ainsi, 



1 Feynman || envisage la possibility de simuler le comportement d'un systeme quantique en utilisant non pas un 
ordinateur (classique), mais un autre systeme quantique qu'on pourrait controler. 
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en prenant la moyenne d'une observable du systeme A = A <g> U nous obtenons : 

(i(>\A\ip) = J2i\ci\ 2 (ipi\A\i)i) (ei\ei) + J2i^jC*c j (iJi\A\>ifj j } (e;|e,-) 

(2.5) 

De par le couplage avec l'environnement, les termes croises sont nuls. Ceci n'est evidemment plus 
vrai si nous considerons une evolution non bruitee (i.e. U = U S ® U e ) : 

\4>) ® \e) 

I Evolution unitaire non bruitee 

Ei ®|e') (2 ' 6) 

^^\ A \^) = ^^cj^A^i^. 

=i 

Ainsi, dans le cas d'une evolution bruitee, nous nous retrouvons avec un etat de melange pour 
le systeme, alors que dans l'autre cas, nous gardons un etat de superposition. Lorsque nous 
tenons compte du couplage entre le systeme et l'environnement, il y a une perte d'information. 
Comme nous l'avons montre precedemment, la perte d'information est complete lorsque les etats 
de l'environnement |e^) sont orthog ona/ux. On a/ppcllc alors tcjrips dc dccohcrciicG T^ ec le temps typ- 
ique sur lequel cette perte d'information se produit. Cette decoherence peut egalement etre decrite 
en ne considerant que le systeme et en invoquant une reduction du paquet d'onde ("collapse"). Le 
temps de decoherence s'interprete alors comme le temps qui s'ecoule avant que le collapse n'ait 
lieu. La limitation principale de l'ordinateur quantique reside dans ce temps de decoherence. En 
effet, suite au collapse, il n'est plus possible de continuer le calcul. II est done necessaire d'avoir 
realise toutes les operations souhaitees avant que le phenomene n'ait lieu. Nous reviendrons sur 



cette limitation dans la section 3.2.1 



2.2 Reinterpretation en langage informatique 

• En considerant des systemes a deux niveaux, il est possible, au lieu de parler de spin up et 
down, d'helicite + et — ou de niveau d'energie f (fondamental) et e (excite), de parler de 
Q-bit (quantum binary digit) prenant la valeur ou 1 : 



T) , 


II) 






+) , 


I-) 


> — 


- |o),|i> 


1/) , 


\e) 







(2.7) 



Par cette simple nomenclature, nous definissons les support de Pinformation. 
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• En continuant notre nomenclature, le systeme physique considere devient un ordinateur. 
Pour creer un ordinateur travaillant avec N Q-bits, il suffit, par analogie au cas classique, 
de prendre N systemes a deux niveaux. Ceci est satisfaisant pour l'esprit, mais n'est pas 
necessaire. En effet, un seul systeme possedant 2 N niveaux convient tout aussi bien du 
moment qu'un adressage coherent est effectue. Cependant, pour simplifier la suite de l'expose, 
nous traiterons toujours le cas d'un ordinateur quantique compose de N spins ^, ce qui ne 
restreint pas la generality des propos. 

• Finalement, revolution du systeme se traduit par un calcul a l'aide de portes logiques. Les 
portes logiques elementaires a l'aide desquelles tout calcul peut etre realise, sont au nombre 
de deux : la rotation et l'operation XOR (cf. [2.3. Ainsi, le schema de base est le suivant : 

preparation — evolution — detection 

I I I (2-8) 

entree — calcul — sortie. 

Remarque : Dans le langage des machines de Turing, le systeme joue le role de la "bande infinie" sur 
laquelle l'mformation est lue et enregistree, et revolution joue naturellement le role du processeur. 

A ce stade, nous possedons des Q-bits, un ordinateur avec une entree et une sortie, ainsi que la 
possibility d'implementer n'importe quelle operation unitaire. II ne manque done plus que des 
algorithmes interessants pour que l'ordinateur quantique soit theoriquement acheve. 



2.3 L'algorithme 

2.3.1 Definition du concept de l'algorithme 

Un algorithme est une suite convenable devolutions unitaires et de mesures sur le systeme. On 
veut pouvoir effectuer n'importe quelle operation unitaire sur le systeme de N Q-bits. II a ete 
montre (Barenco et al. |8)) que toute operation unitaire peut etre construite comme le produit de 
deux operations simples : 

• La rotation R. Cette operation sert a changer un seul bit independamment des autres. 
Comme par convention les spins up et down se situent sur les directions +z et —z, cette 
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operation unitaire est de la forme : 

R e(j> \0) = cos0|O) + e-^sin0|l} 

R^\\) = - e ^sin0|O) + cos0|l) (2.9) 
oil 9 et <j) sont les angles azimutal et polaire respectivement. 
Mise a part la difnculte de pouvoir appliquer pratiquement cette operation sur chaque Q-bit 
separement, il est interessant de remarquer que celle-ci donne lieu a un etat de superposi- 
tion, concept appartenant uniquement a la physique quantique. Cette operation est done 
intrinsequement non-classique. 

• L'operation XOR. L'operation XOR (exclusive OR, appelee aussi CNOT : controlled-NOT) 
est une operation logique entre deux Q-bits : elle agit sur un Q-bit donne selon l'etat d'un 
autre Q-bit. Soit \a n a m ) l'etat de deux Q-bits quelconque reperes par n et m. L'operation 
XOR, notee C (n, m), peut se definir ainsi : 

C(n,m)\M) = 1 10> 

C(n, to) 1 10) = 100) 

V ' n ' 17 (2.10) 

C(n,m)|01) = |01) 
C(n,m) |11) = |11). 

L'etat du Q-bit n est change si et seulement si l'etat du Q-bit m est |0). L'operation XOR 
couple done deux Q-bits quelconques mais, contrairement a la rotation, reste une operation 
classique 0. Comme nous le voyons dans Pexemple suivant, Peffet de cette operation dans un 
ordinateur quantique porte sur le degre d'intrication des etats : 

C(n,m)[|00> + [11>] = |10) + |11) 

= |1>®[|0> + |1>]. 

A l'aide de la rotation, nous pouvons done changer n'importe quel Q-bit independamment des 
autres et avec l'operation XOR, nous pouvons agir sur le degre d'intrication des etats. Ainsi, 
tout l'espace de Hilbert est atteint. Pour illustrer la manipulation de ces operations, prenons un 
systeme a 3 spins. Nous pouvons, par exemple, a partir de l'etat | 111) obtenir un etat d'intrication 
maximale: 

= ^(|111) + |110» 
[1] ®C(2,3)]^(|111) + |110)) = ^(|111) + |100)) (2.12) 
[C(l,2)®i]^(|lll) + |100)) = (|111) + |000)). 
Pour d'autres exemples didactiques, il est conseille de consulter Particle de V. Scarani M. 



2 Toute la logique classique peut etre realisee a partir de portes XOR. 
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2.3.2 Avantage d'un algorithme quantique 

A l'heure actuelle, quelques algorithmes quantiques plus performants que leurs homologues clas- 
siques sont connus. La particularite de tous ces algorithmes est l'utilisation d'etats superposes. Par 
ce biais, le nombre d'operations de base necessaires est nettement plus faible qu'avec un algorithme 
classique. Ainsi, l'algorithme de Shor J|] permet de factoriser un nombre donnee a l'aide de N a 
operations, ou N est la taille du nombre a factoriser. Les algorithmes classiques pour ce genre de 
problemes necessitent un nombre d'operations qui croit exponentiellement avec N. L'algorithme de 
Grover ||] qui permet de trouver un element dans une liste est egalement moins complexe que son 
homologue classique. Nous nous rendons alors compte que le gain de temps ne se realise pas sur la 
rapidite d'execution d'une operation de base, mais sur le nombre d'operations. Par consequent, ce 
qui peut definir un ordinateur de quantique est la fagon d'utiliser le systeme mais non pas le systeme 
lui-meme. Ce n'est pas parce qu'un systeme de spins est utilise qu'un ordinateur est quantique. 



II existe d'autres algorithmes qui, tout en etant specifiquement quantiques, ne changent pas la 
complexity. Par exemple celui de Fahri et al. (determination de la parite d'une fonction) necessite 



N/2 operations [10], alors que son homologue classique en necessite N. Dans la section suivante, 
nous illustrons le concept d'algorithme au moyen de l'algorithme de Deutsch-Jozsafffl]. 



2.3.3 Un exemple : l'algorithme de Deutsch-Jozsa 

Prenons un systeme S compose de deux sous-systemes 5i et $2- II est ainsi possible de construire 
les quatre fonctions differentes agissant sur l'ensemble {0, 1} : 

h(x) = 0, f 2 (x) = l, fa(x)=x, h{x)=NOTx (2.13) 

L'algorithme de Deutsch-Jozsa permet de savoir si une fonction prise au hasard est constante (/i,2) 
ou non (73,4). Pour ce faire, quatre etapes suffisent : 

1. Preparation de l'etat initial, en l'occurence : |0) <g) |0) 

2. Rotation de l'etat de chaque spin, livrant ainsi un etat de superposition : 

§(|o> + |i»®(|o>-|i» = !eLoI*)®(|o>-|i» ( 2 - 14 ) 

3. Appel de f(x). II faut appliquer (1 + f(x)) mod2 sur le systeme S2. Remarquons que si 
/ = /3,4 ; cette etape necessite l'utilisation de Poperation XOR. Le systeme S se trouve alors 



2.4. CONCLUSION 
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dans l'etat: 

\ E£=o V) ® (|(0 + /(x)) mod2) -|(1 + /(s)) mod2)) 



=(-iK(-)(|0)-|l» 



^(Ei.=o(-i) /w W)^(!o)-|i» 



±£(|o) + |i»®(|o)-|i» Bi/ = /l,2 
±i(|0)-|l»®(|0>-|l» si/ = / 3 ,4 

(2.15) 



4. Rotation inverse de celle decrite au point 2 pour trouver l'etat final du systeme : 

|0)®|0) si/ = / 1)2 

(2.16) 

|1>®|0) si/ = / 3>4 

La mesure du premier Q-bit nous indique ainsi si la fonction est constante (|0)) ou non (|1)). 

Le point remarquable de cet algorithme est que la fonction / que nous desirons tester n'est appelee 
qu'une seule fois, alors que dans un algorithme classique deux appels sont necessaires. A la section 



3.2.1, nous decrirons une realisation pratique de cet algorithme a l'aide de la resonance magnetique 
nucleaire. 



2.4 Conclusion 

Au terme de cette section, nous remarquons done qu'un ordinateur quantique est n'importe quel 
systeme quantique vu comme porteur d'information. Au niveau theorique, il n'y a rien de nouveau. 
Nous assistons seulement a une reinterpretation de concepts deja etablis en mecanique quantique. 
Pour pouvoir effectuer un calcul quantique, il faut se donner la possibilite d'effectuer n'importe 
quelle operation unitaire. Pour ce faire, deux operations suffisent : la rotation et Poperation XOR. 
Cependant, le couplage du systeme avec l'environnement pose de graves problemes : il faut done 
realiser toutes les operations necessaires pour effectuer le calcul avant l'echeance de Td ec (=^ limi- 
tation du nombre d'operations) ou alors trouver un moyen de vaincre ce phenomene. Ainsi, dans 
toute proposition de realisation d'un ordinateur quantique, nous trouverons trois elements : le 
systeme physique envisage, la maniere d'implementer les deux operations et la maniere de vaincre 
la decoherence. 



Soulignons encore que le point crucial d'un algorithme quantique est l'utilisation de la superposition 
d'etats, e'est-a-dire que l'information elle-meme est quantique. Un systeme quantique qui traite 
de l'information classique n'est pas un ordinateur quantique. En effet, les semiconducteurs actuels 
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possedent deja un caractere quantique bien que les algorithmes utilises soient classiques. Notons 
egalement que, si le systeme physique est compose de sous-systemes, alors les etats intriques seront 
egalement essentiels, car ils sont une consequence directe de la superposition. Cependant, si nous 
considerons uniquement le systeme global, nous verrons apparaitre des etats superposes, mais aucun 
etat intrique. Ainsi, la notion d'etat intrique depend du point de vue que Ton adopte, mais l'etat 
physique reel auquel il fait reference demeure essentiel si nous desirons utiliser toutes les possibilites 
d'un ordinateur quantique. 



Chapitre 3 

Realisations pratiques 



3.1 Les differents systemes utilises 

Differents systemes physiques sont consideres pour la realisation pratique. Les principaux sont les 
suivants || : 

• Les ions pieges. Un ion piege peut etre vu comme une particule plongee dans un potentiel 
(probleme hydrogenoi'de) . II est alors possible de considerer deux configurations differentes du 
ion, done deux niveaux d'energie distincts. A l'aide d'impulsions laser nous pouvons modifier 
l'etat de chaque ion et l'intrication des etats. Par cette technique, le groupe de Boulder a 
obtenu une intrication de quatre Q-bits [11]. 



• Les boites quantiques (quantum dots). Les boites quantiques sont en fait une realisation 
des puits de potentiel carre souvent consideres dans la theorie. Le Q-bit fait alors reference a 
deux niveaux d'energie differents d'un electron place dans un de ces puits. A ma connaissance, 
aucun etat intrique n'a pu etre realise jusqu'a present. 

• Les photons. Dans le cas des photons, les deux etats du Q-bit sont deux etats de polarisation 
et les operations sont realisees par d'astucieuses techniques d'interferometrie. L'intrication 
a trois photons a ete demontree. Comme le support de l'information n'est pas solide, 
l'interferometrie de photons est plutot envisagee pour la communication et la cryptographie 
quantiques. 

La seule technique qui a reussi a implementer des algorithmes, notamment celui de Deutsch-Jozsa 
et un code de correction d'erreurs, est la resonance magnetique nucleaire, que nous analysons plus 
en detail dans la prochaine section. 

15 
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3.2 Realisation par resonance magnet ique nucleaire 
3.2.1 L'experience de Chuang et al. 

De nombreux groupes de recherche tentent de realiser un ordinateur quantique a l'aide de la 
resonance magnetique nucleaire (RMN). La principale question qui se pose est la suivante : comment 
travailler avec des etats purs [] dans des experiences de RMN effectuees a temperature ambiante, 
done avec des etats distribues thermiquement ? La reponse se trouve dans la notion d'etats pseudo- 
purs, introduite en 1997 par Cory et al. et par Gershenfeld et Chuang [13]. 



Considerons un systeme S compose de deux spins. En RMN, ces spins sont plonges dans un champ 

magnetique exterieur. Les etats propres de cette interaction sont | + +), | H — ), [ — h), | )• A 

l'equilibre, la probabilite d'occupation de ces etats est donnee par la statistique de Boltzmann : 

Ty _ e kT . 

^aui - — — a,U — +,- ^ 
Z = J2auj fonction de partition. 

Nous nous rendons alors compte que si T — > oo chaque etat est peuple equitablement (P a ,uj = 
|, Vcr, uj). Les ecarts typiques a la distribution uniforme sont de l'ordre de « 10~ 5 a temperature 
ambiante. II est habituel en RMN d'ecrire la matrice densite totale pt comme : 

Pt = h\+p. (3.2) 

L'interet de cette decomposition vient du fait que p donne les seules contributions non-triviales a la 
dynamique. La matrice p est appelee matrice densite reduite et nous remarquons qu'elle doit etre 
de trace nulle puisque Tr(pt) = 1. Cette matrice densite reduite ne represente done pas un etat (la 
trace de toute matrice densite representant un etat, pur ou de melange, vaut 1). Cependant, on a 
montre l'existence d'une preparation U astucieuse (sequences d'impulsions en RMN) telle que: 

U + p t U = ±1] +U+ P U 

= ^-p + e ^L^pU (3.3) 

=epi 

avec p\ la matrice densite decrivant un etat pur. Le terme (j-^) H n e va pas influencer la dy- 
namique du systeme. Ainsi, Panalyse de p\ suffit. On parle alors d'etats pseudo-purs. De cette 



X I1 ne suffit pas que le systeme ait une evolution bien determined, faut-il encore que nous puissions lire le resultat 
et l'interpreter. 



3.2. REALISATION PAR RESONANCE MAGNETIQ UE NUCLEAIRE 
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maniere, les chercheurs justifient leur tentative de realiser un ordinateur quantique a l'aide de la 
RMN. Ce resultat se generalise facilement pour un systeme de N spins : 

Pe = ^d + e Pl , d = 2 N (3.4) 

Cette justification theorique etant explicitee, nous pouvons nous interesser a la realisation pra- 
tique de l'algorithme de Deutsch-Jozsa ( p.3.3 ) effectue par I.L. Chuang et al. [14]. Les deux 



Q-bits sont les spins nucleaires du carbone et de l'hydrogene dans une molecule de chloroforme 
(CHCI3). Comme ces spins ont des frequences de resonance differentes, il est aise d'effectuer une 
rotation sur l'un des systemes, sans influencer le second. L'operation XOR se realise a partir d'une 
judicieuse combinaison d'impulsions (techniques de double resonance). Nous n'entrerons pas ici 
dans les details techniques des sequences utilisees. En effectuant les quatre etapes proposees par 
l'algorithme, le pic de resonance apparait selon +z pour les fonctions /i^ et selon — z pour les 
fonctions ^4, comme attendu par la theorie. 



Nous pourrions alors louer la reussite. Remarquons cependant que ce genre de techniques RMN 
sont a l'heure actuelle maitrisees et que l'algorithme etait deja etabli. De plus, comme le nom- 
bre d'operations est assez restreint pour le cas traite, les auteurs n'ont pas eu a se preoccuper du 
probleme majeur : la decoherence. En effet, dans ce cas tres simple, le couplage entre le systeme et 
l'environnement n'a pas le temps d'agir 0. Cependant, des que le probleme se complique legerement, 
les choses deviennent catastrophiques. 



Pour illustrer ces propos, nous suivons Particle de Haroche et Raimond [15]. Rappelons que dans 
la section 2.1.3| nous avons defini la grandeur T^ ec comme etant le temps disponible pour effectuer 
nos operations, avant que n'ait lieu la reduction du paquet d'onde. Ainsi, connaissant le temps 
necessaire pour effectuer une operation (r op ), nous pouvons definir la grandeur M, le nombre de 
pas qu'il est possible de realiser sans perdre d'information. 



M : 

M 



~i~o~p 

10 7 



(3.5) 



2 Les premieres experiences de double irradiation ont ete effectuees par Bloch en 1954 ; des la fin des annees 50, 
ces techniques apparaissent dans les livres 

3 Dans ces experiences de RMN, il est habituel de considerer le temps de relaxation T2 comme le temps de 
decoherence; pour l'heure, il s'agit d'une estimation d'ordre de grandeur plutot que d'une idenfication conceptuelle 
entre T2 et Td ec (e-mail de R. Laflamme a V. Scarani) 
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Pour esperer factoriser un nombre de 4 bits , 10 6 operations sont necessaires et pour un nombre de 
400 bits, 10 12 operations. En se rappelant que le plus grand nombre de 4 bits est 15, l'ordinateur 
quantique semble assez limite. Pour remedier a ce probleme, des protocoles de corrections sont 
mis au point. L'idee theorique de ces codes est assez simple. II suffirait de determiner Poperateur 
unitaire devolution bruitee, d'en calculer l'inverse, et de l'appliquer sur l'etat. Ainsi, la donnee 
serait maintenue dans son etat initial. Nous ne sommes cependant pas au bout de nos peines, 
car un algorithme de correction est complexe et necessite egalement la superposition d'etat. Un 
deuxieme ordinateur quantique serait done necessaire. . . 



Ainsi, malgre sa publication dans la prestigieuse revue Nature, l'experience de Chuang et al. n'est 
pas aussi revolutionnaire qu'il n'y parait au premier abord : tous les elements theoriques sont 
connus, la technique est maitrisee et les problemes pratiques interessants a resoudre sont contournes. 
Pour couronner le tout, un article de S.L. Braunstein et al. |l6j demontre la proposition suivante: 
"Tous les etats utilises jusqu 'a maintenant en RMN pour I 'ordinateur quantique ou pour d 'autres 
protocoles d 1 information quantique sont separables" (i.e. non intriques). L'idee de la demonstration 
est la suivante. Le premier pas est une decomposition de la matrice densite definie par l'equation 



(3.4) dans une base surdimentionnee, en l'occurence a l'aide des matrices de Pauli. Le critere 
suivant est alors applique: si tous les coefficients de la decomposition sont non negatifs, alors 
la matrice consideree est separable. Comme les coefficients negatifs proviennent uniquement de 
la matrice p\, si le coefficient e est suffisamment petit, alors la matrice densite est separable. 
En calculant une borne inferieure pour ce coefficient, ces auteurs demontrent que dans toute les 
tentatives de realisation d'ordinateur quantique par RMN, les etats intriques physiques ne sont 
pas accessibles. L'etat pseudo-pur est un simulateur d'etat pur. Ainsi, bien que l'experience 
realisee par Chuang et al. utilise un algorithme quantique, ce dernier ne necessite pas forcement 
l'utilisation d'etats intriques contrairement a l'algorithme de Shor. Un ordinateur realise par RMN 
a des temperatures "normales" ne pourra done jamais factoriser un nombre donne avec le nombre 
d'operations minimales prevues. Quelle est done la veritable definition d'un ordinateur quantique 
? A ce stade de la recherche naissent des confusions ainsi qu'un debat de fond. 



3.2.2 Le debat de l'ordinateur quantique par resonance magnetique nucleaire 

Ce debat est plus qu'une simple discussion entre connaissseurs du domaine. Dans ce sens, l'article 
de Physics Today 0] nous depeint le tableau actuel a l'aide d'interviews des differents opposants. 
Suite a sa demonstration de la separabilite de la matrice densite des etats pseudo-purs en RMN, 
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S.L. Braunstein pose la question de base suivante : "Lorsque nous pensons a I'ordinateur quan- 
tique, nous pensons que c'est merveilleux, et qu'il utilise les fantastiques proprietes d'un systeme 
quantique. Ces proprietes sont des choses comme la superposition et Vintrication. Ainsi, quel sens 
ont ces machines si elles ne peuvent produire aucun Stat intrique ?" Selon S. Popescu, l'intrication 
est l'element de base pour le succes de I'ordinateur quantique. Ainsi, cette demonstration implique 
de serieux doutes sur les realisations d'ordinateur quantique par RMN. Les experimentateurs qui 
travaillent sur ce projet se defendent d'une part par l'unitarite des transformations et d'autre part 
par revolution du systeme. Selon R. Laflamme, le fait d'utiliser des tranformations unitaires (a 
caractere quantique) permet d'obtenir la reponse cherchee de maniere plus efficace. De plus, II n'a 
pas ete possible a ce jour de decrire revolution observee de maniere purement classique. Cepen- 
dant, Linden et Popescu ont montre que 1'algorithme de factorisation de Shor necessite l'utilisation 
d'etats intriques, et par consequant, une evolution quantique ne suffit pas. Les ordinateurs realises 
par RMN ne pourront done jamais atteindre la puissance esperee d'un ordinateur quantique. II 
semble done que ces machines ne soient qu'une "simulation" d'un veritable ordinateur quantique. 
C'est dans cette breche que s'engouffre S. Lloyd en affirmant qu'il existe une multitude de fagon 
d'implementer des operations, et pas seulement de fagons classique ou quantique. Le fait que 
I'ordinateur construit par RMN se trouve a mi-chemin entre les mondes classique et quantique 
devient ainsi simultanement un chef d'accusation et une defense. Devant de telles discussions, il est 
legitime de se demander si le debat porte sur des faits scientifiques ou si nous assistons simplement 
a un probleme de linguistique. II ne serait pas impossible que dans un proche avenir une definition 
plus stricte de I'ordinateur quantique apparaisse. 



Lorsque nous quittons la presse specialised pour des revues destinees a un plus large publique, nous 
nous rendons compte que le flou linguistique est encore plus prononce. Prenons comme exemple 



Particle de J. Dousson paru dans le Flash Informatique de l'EPFL [18]. Dans son introduction, 
elle nous explique, graphique a l'appui, que d'ici 2020, quelques atomes suffiront pour stocker un 
bit. Peut-etre. Alors continue-t-elle, sur de tels systemes, seules les lois de la mecanique quantique 
sont valables. Surement. Par consequent, nous travaillerons avec de l'informatique quantique. 
Surement pas. Nous retrouvons ici de fagon flagrante la confusion entre un systeme quantique et de 
l'information quantique. En dehors de ces confusions, il est quand meme interessant de souligner 
que ces articles de vulgarisation se multiplient dans les differentes revues (par ex. I 'Ordinateur 
Individuel) et meme dans les quotidiens (par ex. La Liberie). 
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Au terme de ce chapitre, nous nous rendons compte que la realisation pratique est non seulement 
difficile, mais qu'une fois un prototype realise, il n'est pas evident de savoir (ou d'admettre) s'il 
remplit toutes les exigences requises pour que nous puissions parler d'ordinateur quantique. 



Chapitre 4 

Aspect social de Pordinateur 
quant ique 

4.1 Les publications 

4.1.1 Explosion de la recherche 

Comme nous l'avons deja vu en introduction, c'est en 1994 que P. Shor trouva le premier algorithme 
interessant pour Pordinateur quantique. Par cette decouverte, Pidee qu'un ordinateur quantique 
permet de resoudre des problemes plus rapidement qu'un ordinateur classique etait nee et par la 
meme occasion, une explosion de la recherche dans ce domaine. 



A l'aide de la base de donnees INSPEC (Intranet de l'EPFL : biberl.epfl.ch/cgi-bin/webspirs.cmd), 
le nombre d'articles publies par annee et qui contiennent Pun des syntagmes "quantum computer" , 
"quantum computing", "quantum computation" a ete evalue. Comme indicateur de la qualite 
des articles, une seconde courbe ne comprenant que les articles parus dans Physical Review a ete 



ajoutee. Les resultats sont presentes sur la figure 4.1. II est a signaler que, lors d'un survol, environ 
5% de ces articles ne traitent pas de Pordinateur quantique, le syntagme "quantum computation" 
pouvant etre utilise pour decrire un calcul numerique d'un systeme quantique. Sur la figure realisee, 
il est aise de constater une explosion de la recherche dans ce domaine des 1994, done apres Particle 
de P. Shor. Nous nous rendons egalement compte que le quart des articles ont ete publies dans 
Physical Review. 



Par la lecture des abstracts, nous constatons que les annees 1997-98 correspondent a Pachevement 
de la theorie et a quelques idees de realisations pratiques. En effet, les scientifques reconsiderent 
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Nombre d'articles concernant l'ordinateur quantique 




Figure 4.1: Explosion de la recherche sur l'ordinateur quantique 

les algorithmes et s'interessent aux corrections necessaires pour minimiser la perte d' information 
par la decoherence (cf. |2.1.3| ). En 1999, les notions theoriques etant quasiment completes, ce sont 
des tentatives pratiques qui dominent la recherche. 



Quelles peuvent etre alors les raisons de cet engoument pour l'ordinateur quantique ? Avec 210 
articles parus en 1999, done plus de 4 par semaine, alors que le sujet n'etait quasiment pas traite 
5 ans auparavant, nous pouvons nous demander si l'ordinateur quantique est aussi prometteur que 



la figure 4.1 nous le suggere, ou si nous sommes en presence d'un effet de mode. 



4.1.2 Raisons 

Nous proposons ici une analyse des differentes raisons qui peuvent conduire un groupe de scien- 
tifiques a se lancer dans cette recherche . 



La premiere est tout simplement la passion du sujet. Des son plus jeune age, la mecanique quantique 
a suscite de grands debats. La discretisation des niveaux d'energie, la dualite onde-corpuscule ont 
provoque un doute meme chez les plus grands de l'epoque comme Einstein. Dans cette continuity, 
un calcul sur un ordinateur quantique debute avec un etat connu pour terminer avec un etat bien 
defini, en passant par un etat de superposition. Le point intriguant de ce schema reside dans le fait 
qu'a un certain moment du calcul, nous ne pouvons pas connaitre l'etat dans lequel se trouve le 
systeme. En effet, considerons uniquement deux spins et supposons que le systeme global se trouve 
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dans l'etat [|11) + |10)]. Nous avons une probability 5 <l ue > l° rs d'une mesure, le systeme soit 
dans l'etat |11) et egalement \ qu'il soit dans l'etat |10). De plus, si nous effectuons la mesure, nous 
avons une modification de l'etat, done une perte d' information. L'ordinateur quantique entre done 
dans la lignee de ces elements surprenants, mais toujours passionnants, de la mecanique quantique. 

La seconde est Vutilite de l'application finale. L'ordinateur quantique, mais aussi la cryptographie 
ou la theorie de l'information quantiques, semblent etre les premieres demonstrations de l'utilite 
de la superposition d'etats, notion qui relevait jusqu'a tres recemment des debats conceptuels. En 
effet, comme cette derniere permet d'etablir des algorithmes plus rapides, nous pouvons esperer 
decouvrir la solution de problemes jusqu'alors qualifies d'irresolvables ou d'approximatifs de par la 
limitation de nos outils informatiques. Par exemple, la cryptographie classique, qui se base sur la 
factorisation d'un nombre donne en deux nombres premiers, deviendrait desuete. 

Une troisieme raison pourrait s'appeler le recyclage scientifique. Depuis 1960, de nombreuses per- 
sonnes se sont interessees aux fondements de la mecanique quantique, notamment a certains con- 
cepts comme la non-localite ou l'existence de variables cachees Cependant, a Pheure actuelle, 
les experiences realisables sont de plus en plus nombreuses et en bon accord avec les predictions 
de la theorie. Une reinterpretation de la mecanique quantique permet alors d'eviter de mettre un 
point final prematurement a son elaboration. 

Finalement, comme presque toujours, V argent est une excellente raison. Une entreprise qui com- 
mercialiserait un ordinateur surpassant tous les modeles existants realiseraient certainement de 
gigantesques benefices. Ainsi, en lui faisant miroiter une telle application, les scientifiques du do- 
maine s'assurent les fonds necessaires pour leur recherche. Soulignons egalement le fait qu'une 
partie importante du financement provient d'organismes nationaux ou supranationaux. En effet, 
de nos jours, la possibilite d'application est un critere de financement non seulement pour les prives, 
mais aussi pour ces organismes. Par exemple, le projet TOP NANO 21 du Fonds National Suisse 
exige un partenariat industriel. L'ordinateur quantique peut ainsi satisfaire un critere de rentabilite 
demande par les prives mais malheureusement aussi par les organismes nationaux. 

Toutes les raisons mentionnees — la passion, l'utilite, le recyclage scientifique et l'argent — me 
paraissent etre de bonnes motivations pour se lancer dans cette recherche. Cependant, comme 
nous l'avons vu dans la section precedente, la grande limitation pratique et le peu d'algorithmes 
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existants me poussent a croire que ce sont les deux dernieres les principales. 

4.2 L'ordinateur quantique en Suisse et dans le monde 

Peu de groupes de recherche en Suisse s'occupent de l'ordinateur quantique. Le seul qui travaille 
activement dans le domaine (ordinateur quantique a l'aide de "quantum dots") est D. Loss, a Bale 
(theorie5.physik.unibas.ch). Le groupe de N. Gisin, a Geneve, est plus specialise en cryptographie et 
theorie de l'information quantiques qu'en ordinateur quantique (www.gap-optique.unige.ch). Une 
breve recherche sur Internet montre que les autres sites ou figure l'ordinateur quantique ne trait- 
ent pas du sujet, mais le placent comme application directe de leur recherche. Dans ce contexte, 
nous retrouvons notamment les personnes s'occupant de la physique mesoscopiques, par exemple 
J. Faist, a Neuchatel (www.unine.ch/uer/uer_physique.htm). L'EPFL n'y echappe pas non plus: 
l'IMO qui travaille sur les "quantum dots" a recemment invoque l'ordinateur quantique comme 
application possible (Polyrama 112, decembre 1999, p. 36-38). 

Pour les gens qui s'interessent a l'ordinateur quantique dans le monde, citons l'adresse internet 
du Center for Quantum Computation, situe a Oxford : www.qubit.org. Ce site propose la liste 
des principaux groupes de recherche dans le monde et en Europe. Notons qu'il est sponsorise par 
differentes entreprises et organismes, dont, comme par hasard, Hewlett Packard. 
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D'apres le nombre d'articles publies par annee, l'ordinateur quantique semble etre une application 
tres utile et la recherche avancee. Cependant, la realisation pratique est difficile de par la limi- 
tation du nombre d'operations par la decoherence. Comme nous l'avons vu, 10 7 operations sont 
realisables avant que la decoherence n'agissent, et 10 6 (resp. 10 12 ) sont necessaires pour factoriser 
un nombre de 4 (resp. 400) bits. La realisation d'etats intriques avec un grand nombre de Q-bits 
est egalement un grand defi. La factorisation d'un nombre donne n par l'algorithme de Shor exige 
1' entree du nombre |. Ainsi, la factorisation de 30 necessite 4 Q-bits, celle de 100, 9 Q-bits, celle 
de 10 6 , 20 Q-bits et pour les applicatons visees, c'est la factorisation de nombres proches de 10 , 
done environ 330 Q-bits, qui est interessante. Cependant, a l'heure actuelle, le meilleur resultat est 
la realisation d'un etat intrique de 4 Q-bits. De plus, nous nous rendons intuitivement compte que 
plus le nombre de Q-bits est eleve, plus le temps de decoherence est court. Ces ordres de grandeur 
me semblent alors accablantes pour un realisation pratique de l'ordinateur quantique. Les opti- 
mistes me repondront que, si quelqu'un avait affirme a Jules Cesar qu'un jour l'homme marcherait 
sur la lune, il se serait fait devorer par les lions. D'accord, mais entre le char de Ben-Hur et la 
Formule 1 d'aujourd'hui, l'humanite a assiste a quelques revolutions technologiques. A mon avis, 
une revolution supplementaire est a l'heure actuelle necessaire pour une realisation de l'ordinateur 
quantique. 

De plus, en ecartant Pexploit que represente la realisation d'un ordinateur quantique, les possibilites 
prevues d'une telle machine ne sont pas si revolutionnaires que Ton veut nous faire croire. En effet, 
en depit de la recherche intensive des cinq dernieres annees, on a trouve seulement trois algorithmes 
(determination de la periode d'une fonction, recherche d'un element d'une liste, caracterisation 
d'une fonction) qui sont theoriquement plus performants que les algorithmes classiques. Les com- 
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paraisons entre un ordinateur classique et un ordinateur quantique ne sont done pas equitables. 
Lorsqu'on nous parle de ce dernier, on nous vante a chaque fois le gain d'operations que nous pou- 
vons obtenir avec 1'algorithme de Shor, mais on oublie volontairement de nous rappeler toutes les 
autres possibilities qu'offre un ordinateur classique. Quelques scientifiques, notamment E. Farhi et 
al. flOfl ) ont cependant demontre que dans bien des cas, Pordinateur quantique ne surpasserait pas 
son homologue classique. Ainsi, avant de s'investir pleinement dans une tentative de realisation, 
une recherche plus approfondie d'algorithmes me parait necessaire. 

II me semble done que les tentatives de realisations d'un ordinateur quantique sont prematurees et 
sa puissance theorique exageree. Les personnes concernees, par leurs arguments et leurs premiers 
resultats, adoptent le langage de la demi-verite. Cependant, comme dans notre societe le progres 
et le profit ne sont plus de simples mots mais des buts en soi, les propos de ces chercheurs ravis- 
sent le public et les industries. Ces dernieres fournissent alors les fonds necessaires aux premiers, 
ravis a leur tour. Dans cet engrenage vicieux, il est naturel que monsieur-tout-le-monde attende 
desesperement la promotion des ordinateurs quantiques chez Inter discount. 

Je pense done que Pordinateur quantique est considere, a Pheure actuelle, comme une "simple" 
application de la mecanique quantique, alors qu'il est un sujet de recherche fondamentale. Les 
quelques elements prometteurs ont suggere certaines capacites au concept de Pordinateur quan- 
tique, mais ont surtout fait miroiter un marche juteux. Ainsi, de nombreux chercheurs et indus- 
triels se sont engouffres tete baissee dans cette breche. Un veritable effet de mode s'en est suivi. 
A Pheure actuelle, Pordinateur quantique devient en grande partie un pretexte de publication, un 
moyen d'obtention de fonds, voire une justification de recherche, ceci en oubliant le premier but 
du concept. En consultant la litterature, nous observons egalement un eclatement du sujet. Je ne 
serais done pas etonne si, d'ici quelques annees, le nombre d'articles publies annuellement devrait 
diminuer au profit d'etudes apparentees comme par exemple la cryptographie quantique. 

De par le peu d'algorithmes existants, Pordinateur quantique ne me semble pas etre aussi puissant 
que le monde se Pimagine et un manque de technologie adequate me fait penser qu'il est actuelle- 
ment irrealisable. Ainsi, les optimistes qui prevoient un raz-de-maree d'ordinateurs quantiques en 
2020 me paraissent plutot etre des reveurs ou des "politiciens" que des scientifiques. En attendant 
le progres technique suffisant pour une realisation, esperons que Pordinateur quantique, replace 
dans son contexte de recherche fondamentale, nous elargira Pesprit vers de nouveaux horizons 
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interessants. 



Au terme de ce travail, je voudrais remercier le Dr. Valerio Scarani pour ses explications et son 
aide, notamment pour le chapitre 2. 
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